Nuprl Lemma : conditional-send1-p-realizable 11,40

k:Knd, TAB:Type, l:IdLnk, xtg:Id, f:(ABT), c:(AB).
((isrcv(k))  (destination(lnk(k)) = source(l Id & ((lnk(k) = l (T = B & tag(k) = tg))))
 Normal(A)
 Normal(T)
 Normal(B)
 esk(v:B) sends
 eskf(x:A,v) on
 eskl tagged with tg:T
 eskprovided c(x,v) 
latex


Definitionsoutl(x), t.1, True, tt, {T}, SQType(T), rcv(l,tg), xt(x), , t  T, if b then t else f fi , lnk(k), P & Q, b, P  Q, x:AB(x), x(s), Normal(T)
Lemmasbool wf, tagof wf, IdLnk wf, lsrc wf, lnk wf, ldst wf, Id wf, isrcv wf, normal-type wf, assert wf, rcv wf, Knd wf, Knd sq, sends1-p-realizable, conditional-send1-p wf, event system wf, ifthenelse wf, sends1-p wf, es-real-monotonicity, sends1-p-implies-conditional-send1-p

origin